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any job - it is a matter of efficiency. 



of the universal functional object UF. We shall consider first the 





That on the right is a 4-input 3-output function. The symbol 





Figuz* 5. UF with genaral-purposa spares 






Originally the r general-purpose spares are switched off, which the saBe replacement scheBe could * t0 . lrepair „ ^ faulty „ B _ logic 

condition can be achieved, for example, by setting the memory elements We show this by ^ following diagram „ d arguMnt . 

for the output contact equal to 0. 



(two levels of logic) B. Then if, as we shall discuss shortly, the 

B variables were used as inputs to subsequent stages of logic precisely Figure 6. Illustration of operation of replacenent of one of the outputs 

of the first stage. 




Wo refer to the figure: If 81 should fail, then it would be logically We would then have z stages in the Universal Functional Object UF 

disconnected and spare 1 would be invoked to serve as its substitute, appropriately biased; note that there may be several levels of logic 

with the outputs from the first stage made the same for the spare as for within each stage. In the interest of simplicity rather than draw a 

the line B1 which it is replacing. general circuit for the above functional expression, we will give two 



Figure 7. UF -Implementation of a 4-bit parity check circuit. 







nay be seen that this inpleajentation uses three exclusive-or's and two 
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Figure 9. Standard iapleacotation of a 2-bit adder. 





are implemented on a UF ; for the sake of completeness, however, we shall 




Figure 10. Translation of adder implementation of Fig. 9 into a UF -implementation. 











Roth, "The Universal Functional Element", IBM Research 



a decent minimi zation program. MIN 6 was tried and as a result of 



experiments modified so as to be more convenient for JPL usage. As description, for example, would be to list all 2 input patterns with 

a result of this renewed interest in minimiiation, we became interested their corresponding outputs if any. For r large this may not be 

. , , l4 . . - * • • i „ t laB OT ,j c i _,it practically possible. For functions of large numbers of variables, 

again in the two-level multiple -output minimization problem, and using v 7 ir* 6 

a different representation for cubes - singular cubes - we were able it * «*t often the case that relatively few combinations of the input 

to extend the extraction algorithm to the multiple output case. (RC wil1 determine the output. Suppose for example that the first p of 



obtained a solution of cost 409, whereas for the PSEUDOmode 



very short, amount of time. 



outputs - it is important to have an APPROXimation which will get an and an explanation. 




the #-product with *11 other cubes of the cover P plus the Don't-care 




functional description of a mechanism whose design may be recorded at 




